PCT 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 

International Bureau 



INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 6 : 

H04B 7/06, 7/08, H04L 1/06 



Al 



(11) International Publication Number: WO 99/14871 

(43) International Publication Date: 25 March 1999 (25.03.99) 



(21) International Application Number: 



PCT/US98/17963 



(22) International Filing Date: 



31 August 1998 (31.08.98) 



(30) Priority Data: 
60/059,016 
60/059,219 
60/063,780 



16 September 1997 (16.09.97) US 
1 8 September 1 997 ( 1 8 .09.97) US 
3 1 October 1 997 (3 1J 0.97) US 



(71) Applicant: AT & T WIRELESS SERVICES, INC. [US/US]; 

5000 Carillon Point, Kirkland, WA 98034 (US). 

(72) Inventors: ALAMOUTI, Siavash; 11415 Juanita Drive N.E., 

Kirkland, WA 98034 (US). TAROKH, Vahid; 255 Main 
Street, Madison, NJ 07940 (US). 

(74) Agent: DWORETSKY, Samuel, H.; AT & T Corp., P.O. Box 
41 10, Middletown, NJ 07748 (US). 



(81) Designated States: CA, MX, European patent (AT, BE, CH, 
CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, 
PT, SE). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Title: TRANSMITTER DIVERSITY TECHNIQUE FOR WIRELESS COMMUNICATIONS 



(57) Abstract 



A simple block coding arrangement is created with symbols transmitted over a plurality of transmit channels, in connection with 
coding that comprises only of simple arithmetic operations, such as negation and conjugation. The diversity created by the transmitter utilizes 
space diversity and either time or frequency diversity. Space diversity is effected by redundantly transmitting over a plurality of antennas, 
time diversity is effected by redundantly transmitting at different times, and frequency diversity is effected by redundantly transmitting at 
different frequencies, illustratively, using two transmit antennas and a single receive antenna, one of the disclosed embodiments provides 
the same diversity gain as the maximal-ratio receiver combining (MRRC) scheme with one transmit antenna and two receive antennas. The 
principles of this invention are applicable to arrangements with more than two antennas, and an illustrative embodiment is disclosed using 
the same space block code with two transmit and two receive antennas. 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


FI 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


SZ 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of MoMova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BC 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


XL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


UZ 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


ZW 


Zimbabwe 


CI 


Cdte d'fvoire 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






CU 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






CZ 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






OE 


Germany 


LI 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 







WO 99/14871 



PCT/US98/17963 



Transmitter Diversity Technique for Wireless Communications 

This application claims the benefit of U.S. Provisional Application No. 
60/059016, filed September 16, 1997; of U.S. Provisional Application No. 
5 60/059219, filed September 18, 1997; and of U.S. Provisional Application No. 
60/063780, filed October 31, 1997. 
Background of the Invention 

This invention relates to wireless communication and, more particularly, to 
techniques for effective wireless communication in the presence of fading and other 
10 degradations. 

The most effective technique for mitigating multipath fading in a wireless 
radio channel is to cancel the effect of fading at the transmitter by controlling the 
transmitter's power. That is, if the channel conditions are known at the transmitter 
(on one side of the link), then the transmitter can pre-distort the signal to overcome 

15 the effect of the channel at the receiver (on the other side). However, there are two 
fundamental problems with this approach. The first problem is the transmitter's 
dynamic range. For the transmitter to overcome an x dB fade, it must increase its 
power by x dB which, in most cases, is not practical because of radiation power 
limitations, and the size and cost of amplifiers. The second problem is that the 

20 transmitter does not have any knowledge of the channel as seen by the receiver 

(except for time division duplex systems, where the transmitter receives power from 
a known other transmitter over the same channel). Therefore, if one wants to 
control a transmitter based on channel characteristics, channel information has to be 
sent from the receiver to the transmitter, which results in throughput degradation 

25 and added complexity to both the transmitter and the receiver. 

Other effective techniques are time and frequency diversity. Using time 
interleaving together with coding can provide diversity improvement. The same 
holds for frequency hopping and spread spectrum. However, time interleaving 
results in unnecessarily large delays when the channel is slowly varying. 
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Equivalently, frequency diversity techniques are ineffective when the coherence 
bandwidth of the channel is large (small delay spread). 

It is well known that in most scattering environments antenna diversity is the 
most practical and effective technique for reducing the effect of multipath fading. 
5 The classical approach to antenna diversity is to use multiple antennas at the 

receiver and perform combining (or selection) to improve the quality of the received 
signal. 

The major problem with using the receiver diversity approach in current 
wireless communication systems, such as IS- 136 and GSM, is the cost, size and 

10 power consumption constraints of the receivers. For obvious reasons, small size, 
weight and cost are paramount. The addition of multiple antennas and RF chains 
(or selection and switching circuits) in receivers is presently not be feasible. As a 
result, diversity techniques have often been applied only to improve the up-link 
(receiver to base) transmission quality with multiple antennas (and receivers) at the 

15 base station. Since a base station often serves thousands of receivers, it is more 
economical to add equipment to base stations rather than the receivers 

Recently, some interesting approaches for transmitter diversity have been 
suggested. A delay diversity scheme was proposed by A. Wittneben in "Base 
Station Modulation Diversity for Digital SIMULCAST," Proceeding of the 1991 

20 IEEE Vehicular Technology Conference (VTC 41 st), PP. 848-853, May 1991, and 
in "A New Bandwidth Efficient Transmit Antenna Modulation Diversity Scheme 
For Linear Digital Modulation," in Proceeding of the 1993 IEEE International 
Conference on Communications (HCC '93), PP. 1630-1634, May 1993. The 
proposal is for a base station to transmit a sequence of symbols through one 

25 antenna, and the same sequence of symbols -but delayed - through another antenna. 

U.S. patent 5,479,448, issued to Nambirajan Seshadri on December 26, 
1995, discloses a similar arrangement where a sequence of codes is transmitted 
through two antennas. The sequence of codes is routed through a cycling switch 
that directs each code to the various antennas, in succession. Since copies of the 
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same symbol are transmitted through multiple antennas at different times, both 
space and time diversity are achieved. A maximum likelihood sequence estimator 
(MLSE) or a minimum mean squared error (MMSE) equalizer is then used to 
resolve multipath distortion and provide diversity gain. See also N. Seshadri, J.H. 
5 Winters, "Two Signaling Schemes for Improving the Error Performance of FDD 
Transmission Systems Using Transmitter Antenna Diversity," Proceeding of the 
1993 IEEE Vehicular Technology Conference (VTC 43rd), pp. 508-51 1, May 1993; 
and J. H. Winters, "The Diversity Gain of Transmit Diversity in Wireless Systems 
with Rayleigh Fading," Proceeding of the 1994 ICC/SUP ERCOMM, New Orleans, 

10 Vol. 2, PP, 1 121-1 125, May 1994. 

Still another interesting approach is disclosed by Tarokh, Seshadri, 
Calderbank and Naguib in U.S. application, serial number 08/847635, filed April 
25, 1997 (based on a provisional application filed November 7, 1996), where 
symbols are encoded according to the antennas through which they are 

1 5 simultaneously transmitted, and are decoded using a maximum likelihood decoder. 
More specifically, the process at the transmitter handles the information in blocks of 
Ml bits, where Ml is a multiple of M2, i.e., Ml=k*M2. It converts each successive 
group of M2 bits into information symbols (generating thereby k information 
symbols), encodes each sequence of k information symbols into n channel codes 

20 (developing thereby a group of n channel codes for each sequence of k information 
symbols), and applies each code of a group of codes to a different antenna. 

Summary 

The problems of prior art systems are overcome, and an advance in the art is 
25 realized with a simple block coding arrangement where symbols are transmitted 
over a plurality of transmit channels and the coding comprises only of simple 
arithmetic operations, such as negation and conjugation. The diversity created by 
the transmitter utilizes space diversity and either time diversity or frequency 
diversity. Space diversity is effected by redundantly transmitting over a plurality of 
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antennas; time diversity is effected by redundantly transmitting at different times; 
and frequency diversity is effected by redundantly transmitting at different 
frequencies. Illustratively, using two transmit antennas and a single receive 
antenna, one of the disclosed embodiments provides the same diversity gain as the 
5 maximal-ratio receiver combining (MRRC) scheme with one transmit antenna and 
two receive antennas. The novel approach does hot require any bandwidth 
expansion or feedback from the receiver to the transmitter, and has the same 
decoding complexity as the MRRC, The diversity improvement is equal to applying 
maximal-ratio receiver combining (MRRC) at the receiver with the same number of 
10 antennas. The principles of this invention are applicable to arrangements with more 
than two antennas, and an illustrative embodiment is disclosed using the same space 
block code with two transmit and two receive antennas. This scheme provides the 
same diversity gain as four-branch MRRC. 

15 Brief Description of the Drawings 

FIG. 1 is a block diagram of a first embodiment in accordance with the 
principles of this invention; 

FIG. 2 presents a block diagram of a second embodiment, where channel 
estimates are not employed; 
20 FIG. 3 shows a block diagram of a third embodiment, where channel 

estimates are derived from recovered signals; and 

FIG. 4 illustrates an embodiment where two transmitter antennas and two 
receiver antennas are employed. 

25 Detail Description 

In accordance with the principles of this invention, effective communication 
is achieved with encoding of symbols that comprises merely negations and 
conjugations of symbols (which really is merely negation of the imaginary part) in 
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combination with a transmitter created diversity. Space diversity and either 
frequency diversity or time diversity are employed. 

FIG. 1 presents a block diagram of an arrangement where the two 
controllable aspects of the transmitter that are used are space and time. That is, the 

5 FIG. 1 arrangement includes multiple transmitter antennas (providing space 
diversity) and employs multiple time intervals. Specifically, transmitter 1 0 
illustratively comprises antennas 1 1 and 12, and it handles incoming data in blocks 
n symbols, where n is the number of transmitter antennas, and in the illustrative 
embodiment of FIG. 1, it equals 2, and each block takes n symbol intervals to 

10 transmit. Also illustratively, the FIG. 1 arrangement includes a receiver 20 that 
comprises a single antenna 21. 

At any given time, a signal sent by a transmitter antenna experiences 
interference effects of the traversed channel, which consists of the transmit chain, 
the air-link, and the receive chain. The channel may be modeled by a complex 

1 5 multiplicative distortion factor composed of a magnitude response and a phase 
response. In the exposition that follows therefore, the channel transfer function 
from transmit antenna 1 1 to receive antenna 21 is denoted by /i 0 and from transmit 
antenna 12 to receive antenna 21 is denoted by h x , where: 

K = do** 0 
20 /jj = a x e*' . 

(1) 

Noise from interference and other sources is added at the two received signals and, 
therefore, the resulting baseband signal received at any time and outputted by 
reception and amplification section 25 is 

25 r(t) = ate** St + a^Sj + n(t) , 

(2) 

where s, and s y are the signals being sent by transmit antenna 1 1 and 12, 
respectively. 
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As indicated above, in the two-antenna embodiment of FIG. 1 each block 
comprises two symbols and it takes two symbol intervals to transmit those two 
symbols. More specifically, when symbols 5/ and Sj need to be transmitted, at a first 
time interval the transmitter applies signal Sj to antenna 1 1 and signal sj to antenna 

5 12, and at the next time interval the transmitter applies signal - s x * to antenna 1 1 
and signal s 0 * to antenna 12. This is clearly a very simple encoding process where 
only negations and conjugations are employed. As demonstrated below, it is as 
effective as it is simple. Corresponding to the above-described transmissions, in the 
first time interval the received signal is 

10 r{t) - V, + h^Sj + 

(3) 

and in the next time interval the received signal is 

r(t + T) = -V, * + * + + r ) ■ 
(4) 

15 Table 1 illustrates the transmission pattern over the two antennas of the FIG. 1 
arrangement for a sequence of signals { s 0 , s { , s 2 , j 3 , s 4 , s s , ... } . 



Table 1 



Time: 


t 


t+T 


t+2T 


t+3T 


t+4T 


t+5T 




Antenna 1 1 






s 2 


-*>* 








Antenna 12 






*3 


s 2 * 


*5 


s 4 * 





The received signal is applied to channel estimator 22, which provides 
signals representing the channel characteristics or, rather, the best estimates thereof. 
20 Those signals are applied to combiner 23 and to maximum likelihood detector 24. 
The estimates developed by channel estimator 22 can be obtained by sending a 
known training signal that channel estimator 22 recovers, and based on the 
recovered signal the channel estimates are computed. This is a well known 
approach. 
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Combiner 23 receives the signal in the first time interval, buffers it, receives 
the signal in the next time interval, and combines the two received signals to 
develop signals 

s, =h 0 *r(t)+h t r*(t + T) 

? y = Vr(O-v*0+r). 

(5) 

Substituting equation (1) into (5) yields 

s, = (a 2 + a 2 )s, +h 0 * n{t) + h x n *(t + T) 
Sj = (a 2 + a, 2 )Sj - h 0 n *(t + T) + h i * n(t) , 

(6 

) 



where a 2 = h 0 h 0 * and 5, 2 = h x h x * , demonstrating that the signals of equation (6) 
are, indeed, estimates of the transmitted signals (within a multiplicative factor). 
Accordingly, the signals of equation (6) are sent to maximum likelihood detector 24. 
1 5 In attempting to recover 5, , two kind of signals are considered: the signals 

actually received at time t and t+T, and the signals that should have been received if 
Sj were the signal that was sent. As demonstrated below, no assumption is made 
regarding the value of Sj . That is, a decision is made that s, = s x for that value of x 
for which 

20 rf 2 [r(/),(V, +h l s J )) + d 2 [r(t + T),(-h l s j *+V/)] 

N is less than 

d 2 [r(t),(h 0 s k +h l s j )] + d 2 [r(t + T),(-h i s J *+V**)3. 
(7) 

where d 2 (x, v) is the squared Euclidean distance between signals x and y, i.e., 
25 d 2 (x,y)= x-y U 
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Recognizing that h 0 - h Q +noise that is independent of the transmitted 

symbol, and that h t = h x +noise that is independent of the transmitted symbol, 
equation (7) can be rewritten to yield 

5 (8) 

where a 0 2 =h 0 h 0 * and a, 2 = *; or equivalently, 

("o +<zf -^s x \ 2 + d 2 (s„s x )<(ai +tf, 2 -%| 2 +<* 2 (?„:sJ- 
(9) 

In Phase Shift Keying modulation, all symbols carry the same energy, which 

l o means that \s x | = \s k \ and, therefore, the decision rule of equation (9) may be 

simplified to 

choose signal s s =s x iff d 2 (s i9 s x )<d 7 (s n s k ). 
(10) 

Thus, maximum likelihood detector 24 develops the signals s k for all values of k, 

15 with the aid of h 0 and h x from estimator 22, develops the distances d \s n s k ), 

identifies x for which equation (10) holds and concludes that 5, = . A similar 

process is applied for recovering Sj . 

In the above-described embodiment each block of symbols is recovered as a 

block with the aid of channel estimates h 0 and h x . However, other approaches to 
20 recovering the transmitted signals can also be employed. Indeed, an embodiment 
for recovering the transmitted symbols exists where the channel transfer functions 
need not be estimated at all, provided an initial pair of transmitted signals is known 
to the receiver (for example, when the initial pair of transmitted signals is 
prearranged). Such an embodiment is shown in FIG. 2, where maximum likelihood 
25 detector 27 is responsive solely to combiner 26. (Elements in FIG. 3 that are 



WO 99/14871 



PCT/US98/17963 



9 



referenced by numbers that are the same as reference numbers in FIG. 1 are like 
elements.) Combiner 26 of receiver 30 develops the signals 

r 0 =r(0 = Vo + Vi +w o 

r, = r(t + T) = h t s 0 * -h 0 s t * +«, 

5 r 2 = r(t + IT) = h 0 s 2 + + n 2 

r 3 = r(t + 3T) = h x s 2 * -h 0 s } * +w 3 , 

(1 

1) 

then develops intermediate signals A and B 
10 A = r 0 r 3 *-r,r, * 

B = r 2 r 0 * +r,r 3 * , 
(12) 

and finally develops signals 
s 2 = As l * +Bs 0 

15 s 3 = -As Q *+Bs lf 

(13) 

where N3 and N4 are noise terms. It may be noted that signal r 2 is actually 
r 2 =h 0 s 2 + h t s } =h 0 s 2 + h x s 3 + n 2 , and similarly for signal r, . Since the makeup of 
signals A and B makes them also equal to 
20 A = (a] + a] )(s 2 s x - s 3 s 0 ) + JV, 

B = {a] + a] )(s 2 s 0 * +s 3 s x *) + N 2 , 
(14) 

where Nl and N2 are noise terms, it follows that signals 7 2 and sf } are equal to 

s 2 =(a 2 0 + a l 2 )(\s 0 \ 2 +|s,| 2 )s 2 + JV 3 

25 Sj = (or 2 + a 2 )(|j 0 I + 1$, )-y 3 + N 4 . 

(15) 
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When the power of all signals is constant (and normalized to 1) equation (1 5) 
reduces to 

s 2 =(al+af)s 2 +Ni 
5 (16) 

Hence, signals s 2 and ? 3 are, indeed, estimates of the signals s 2 and s 3 (within a 
multiplicative factor). Lines 28 and 29 demonstrate the recursive aspect of equation 
(13), where signal estimates s 2 and s 3 are evaluated with the aid of recovered 

signals s Q and s } that are fed back from the output of the maximum likelihood 
10 detector 

Signals s 2 and ? 3 are applied to maximum likelihood detector 24 where 
recovery is effected with the metric expressed by equation (10) above. As shown in 
FIG. 2, once signals s 2 and s 3 are recovered, they are used together with received 

signals r 2 ,r 3 ,r 4 ,and r $ to recover signals s 4 and s 5 , and the process repeats. 
15 FIG. 3 depicts an embodiment that does not require the constellation of the 

transmitted signals to comprise symbols of equal power. (Elements in FIG. 3 that 
are referenced by numbers that are the same as reference numbers in FIG. 1 are like 
elements.) In FIG. 3, channel estimator 43 of receiver 40 is responsive to the output 
signals of maximum likelihood detector 42. Having access to the recovered signals 

20 s 0 and s x , channel estimator 43 forms the estimates 

n 0 ~T~72 fl 2 " 0 + j ,2 . ,2 

r _ r 0 Si*-r } s 0 j i *« 0 +5 0 w b 



2 I i 2 1 



2 I |2 



(17) 

and applies those estimates to combiner 23 and to detector'42. Detector 24 recovers 
25 signals s 2 and s 3 by employing the approach used by detector 24 of FIG. 1, except 
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that it does not employ the simplification of equation (9), The recovered signals of 
detector 42 are fed back to channel estimator 43, which updates the channel 
estimates in preparation for the next cycle. 

The FIGS. 1-3 embodiments illustrate the principles of this invention for 

5 arrangements having two transmit antennas and one receive antenna. However, 
those principles are broad enough to encompass a plurality of transmit antennas and 
a plurality of receive antennas. To illustrate, FIG. 4 presents an embodiment where 
two transmit antennas and two receive antennas are used; to wit, transmit antennas 
31 and 32, and receive antennas 51 and 52. The signal received by antenna 51 is 

10 applied to channel estimator 53 and to combiner 55, and the signal received by 

antenna 52 is applied to channel estimator 54 and to combiner 55. Estimates of the 

channel transfer functions h 0 and //, are applied by channel estimator 53 to 

combiner 55 and to maximum likelihood detector 56. Similarly, estimates of the 

channel transfer functions h 2 and h z are applied by channel estimator 54 to 

15 combiner 55 and to maximum likelihood detector 56. Table 2 defines the channels 
between the transmit antennas and the receive antennas, and table 3 defines the 
notion for the received signals at the two receive antennas. 

Table 2 





Antenna 5 1 


Antenna 52 


Antenna 3 1 


K 




Antenna 32 


K 






Table 3 






Antenna 5 1 


Antenna 52 


Time t 




r 2 


Time t+T 







Based on the above, it can be shown that the received signals are 
r 0 = h Q s 0 + h \ s \ + n o 



WO 99/14871 PCT/US98/17963 

4 

12 

r 3 =-h 2 s { *+/z 3 s 0 *+/7 3 
(15) 

where n Q ,n^n 2 , and n 3 are complex random variable representing receiver thermal 
5 noise, interferences, etc. 

In the FIG. 4 arrangement, combiner 55 develops the following two signals 
that are sent to the maximum likelihood detector: 

So = K *>*0 + Vl *+^2 * r 2 + V 3 * 

io (16) 

Substituting the appropriate equations results in 

So = ( a o +^t 2 +a 2 2 + or 3 )s 0 + /? 0 *« 0 *+/? 2 *« 2 + /* 3 n 3 * 

?, =(ao + a 2 + a 2 + a 3 >, + /*, *w 0 -\n x *+A 3 *w 2 -/i 2 w 3 *, 
(17) 

15 which demonstrates that the signal s 0 and 5j are indeed estimates of the signals s 0 
and s } . Accordingly, signals 7 0 and ?, are sent to maximum likelihood decoder 56, 

which uses the decision rule of equation (10) to recover the signals s 0 and f, . 

As disclosed above, the principles of this invention rely on the transmitter to 
force a diversity in the signals received by a receiver, and that diversity can be 

20 effected in a number of ways. The illustrated embodiments rely on space diversity - 
effected through a multiplicity of transmitter antennas, and time diversity ~ effected 
through use of two time intervals for transmitting the encoded symbols. It should be 
realized that two different transmission frequencies could be used instead of two 
time intervals. Such an embodiment would double the transmission speed, but it 

25 would also increase the hardware in the receiver, because two different frequencies 
need to be received and processed simultaneously. 
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The above illustrated embodiments are, obviously, merely illustrative 
implementations of the principles of the invention, and various modifications and 
enhancements can be introduced by artisans without departing from the spirit and 
scope of this invention, which is embodied in the following claims. For example, 
5 all of the disclosed embodiments are illustrated for a space-time diversity choice, 
but as explained above, one could choose the space-frequency pair. Such a choice 
would have a direct effect on the construction of the receivers. 
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We claim: 



1. An arrangement comprising: 

a coder responsive to incoming symbols, forming a set of channel symbols 
5 that incorporate redundancy, where the coder employs replications and, at least for 
some of the channel symbols, replications and negations; and 

an output stage that applies said channel symbols to at least one transmitter 
antenna to form at least two distinct channels over a transmission medium. 



10 2. The arrangement of claim 1 where said encoder replicates an incoming 

symbol, forms a negative of an incoming symbols, forms a complex conjugate of an 
incoming symbol, or forms a negative complex conjugate of an incoming symbol. 



3. The arrangement of claim 1 where said coder carries out an encoding 
15 process that involves replications and negations. 



4, The arrangement of claim 1 where said coder carries out an encoding 
process that consists of replications and negations. 



20 5. The arrangement of claim 1 where said at least two distinct channels 

direct information to a single receiver antenna. 



6, The arrangement of claim 1 where each of said at least two distinct 
channels transmits a channel symbol for each incoming symbol encoded by said 
25 coder. 



7. The arrangement of claim 1 where said coder encodes incoming symbols 
in blocks of n symbols. 
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8. The arrangement of claim 7 where, when n=2, the coder encodes an 
incoming block of symbols s 0 and s x into a sequence of symbols s 0 and - * , 
and into a sequence of symbols s { ands 0 *, where 5, * is the complex conjugate of 

9. The arrangement of claim 1 where said output stage comprises a first 
antenna and a second antenna, and where in response to a sequence 

{ s 0 , St , s 2 , 5 3 , 5 4 , 5r 5 ... }of incoming symbols said coder develops a sequence 
{ s 0 , - s x * , s 2 , - * , s 4 , - s s * . . . } that is applied said first antenna by said output 
1 0 stage, and a sequence { s, , s 0 * , s } , s 2 * , s s , s A * ... } that is applied to said second 
antenna by said output stage, where s, * is the complex conjugate of s { . 

10. The arrangement of claim 7 where said coder develops n • m channel 
symbols for each block of n incoming symbols, where m is the number of said 

15 distinct channels. 

11. The arrangement of claim 10 where said n • m channel symbols are 
distributed to said m distinct channels. 

20 12. The arrangement of claim 1 1 where said transmitter employs K 

transmitter antennas to effect K distinct channels, and where said n * m channel 
symbols are distributed to said K antennas over L time intervals, where K=m and 
L=n, or K=n and L=m. 

25 13. The arrangement of claim 11 where said transmitter employs K 

transmitter antennas to effect K distinct channels, and where said n • m channel 
symbols are distributed to said K antennas over L frequencies, where K=m and L=n, 
or K=n and L=m. 
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14. The arrangement of claim 1 farther comprising a receiver having a 
single antenna that is adapted to receive and decode signals transmitted by said 
output stage. 

5 

15. The arrangement of claim 1 further comprising a recei ver having two 
receive antennas that is adapted to receive and decode signals transmitted by said 
output stage. 

10 16. A transmitter comprising: 

first means, responsive to incoming symbols, for forming a set of channel 

symbols with redundancy in said set of channel symbols, where the coder employs 

replications and, at least for some of the channel symbols, replications and negations 

to form said redundancy, and 
15 second means, for transmitting to a transmission medium channel symbols 

formed by said first means over at least two antennas. 

17. A transmitter comprising: 

first means for transmitting channel symbols over two different and distinct 
20 transmitter channel types, thereby providing transmitter-created diversity, where one 
of the channel types is space diversity, and the other of the transmitter channel types 
is taken from a set including frequency diversity and time diversity; 

a coder for encoding incoming symbols in blocks of n symbols to form n • m 
channel symbols; and 

25 third means for distributing m groups of n channel symbols each to said first 

means. 

18. The transmitter of claim 17 where each one of said groups is applied to 
a first of said distinct transmitter channels. 
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19. The transmitter of claim 17 where one of said distinct transmitter 
channels is effected with a plurality of transmitter antennas, providing space 
diversity, and another of said distinct transmitter channels is effected with a 

5 plurality of time intervals. 

20. The transmitter of claim 19 where the number of said transmitter 
antennas is m and said m groups of channel symbols are distributed to said m 
transmitter antennas. 

10 

21. The transmitter of claim 20 where n=2. 

22. A method for transmitting over a transmission medium information 
corresponding to incoming symbols, comprising the steps of: 

15 encoding incoming symbols in block of n symbols, to form n • m channel 

symbols, where m is a number of distinct space diverse channels over which said 
method transmits symbols over said transmission medium, where said encoding 
involves replication of incoming symbols and, for at least some of said channel 
symbols, involve replication and negation; and 

20 distributing said n • m channel symbols over said m channels so that each 

incoming symbol has a corresponding channel symbol in each of said m channels. 

* 

23. The method of claim 22 where said encoding involves forming a 
complex conjugate of incoming symbols. 

25 

24. The method of claim 22 where said encoding consists of replicating an 
incoming symbol, forming a complex conjugate of an incoming symbol, forming a 
negative of an incoming symbols, or forming a negative complex conjugate of an 
incoming symbol. 
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25. A method for transmitting information corresponding to incoming 
symbols, comprising the steps of: 

encoding incoming symbols in block of n symbols, to form n • m channel 
5 symbols, where m is a number of distinct space diverse channels over which said 
method transmits symbols over said transmission medium; and 

distributing said n • m channel symbols over said m channels so that each 
incoming symbol had a corresponding channel symbol in each of said m channels; 
where said encoding involves replication of incoming symbols and, for at 
10 least some of said channel symbols, involves replication and negation operation. 

26. A receiver comprising: 

a combiner responsive to signals received by an antenna and to channel 
estimates developed for at least two concurrent space diverse paths over which said 
15 signals arrive at said antenna, for developing sets of information symbol estimates, 
where said combiner develops said sets of information symbol estimates by 
combining said signals received by said antenna with said channel estimates via 
operations that involve multiplications, negations, and conjugations; and 

a detector responsive to said sets of information symbol estimates that 
20 develops maximum likelihood decisions regarding information symbols encoded 
into channel symbols and embedded in said signals received by said antenna. 

27. The receiver of claim 26 further comprising a channel estimator 
responsive to said signals received by said antenna for developing said channel 

25 estimates. 

28. The receiver of claim 27 where said channel estimator develops said 
channel estimates when said signals received by said antenna contain a known 
sequence. 



WO 99/14871 



PCT/US98/17963 



19 

29. The receiver of claim 27 

where said signal received by said antenna at a given time interval 
corresponds to 

5 r(/) = Vj+V> +*(')' 

and in a next time interval corresponds to 
r(t + D « - V> * + V/ * + r ) * 
where /i 0 is a transfer function of a channel over which a symbol s i is transmitted at 
said given time, h x is a transfer function of a channel over which a symbol $ y is 

10 transmitted at said given time interval, n(t) and n(t+T) are noise signals at said given 
time interval and said next time interval, respectively, and * appended to a signal 
designation represents the complex conjugate of the signal; and 

where said combiner forms a set of information symbol estimates 
comprising symbols 7 f and 7j by forming signals 

15 5= Vr(0 + V*(f"+r) 

and Sj = h x *r(/)- V*(/ + r) 

where /*,. is the estimate of the channel transfer function h f . 

30. The receiver of claim 29 where said detector settles on symbol s { = s x 
20 iff d 2 (s n s x )<d 2 (s n s k ),v/heK d 2 (s iy s x ) corresponds to (s f -s x )(s s *-s x *). 

31. The receiver of claim 26 further comprising a channel estimator, 
responsive to said sets of information symbols developed by said combiner, for 
developing said channel estimates. 

25 

32. The receiver of claim 26 further comprising a channel estimator, 
responsive to output signals of said detector, for developing said channel estimates. 
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33. The receiver of claim 32 where said channel estimator develops channel 
estimates h 0 and h x by evaluating the expressions 

h - r ° s ° *~ r * s i 



where symbols s 0 and are output symbols of said detector, r 0 is a signal received 
at said antenna at a given time interval, r x is a signal received at said antenna at a 
next time interval, j ; * is the complex conjugate of s n and is the magnitude, 
squared, of symbol . 



34. A receiver comprising: 

a combiner responsive to signals received by an antenna from space-diverse 
paths and to detected information symbols, for developing sets of information 
symbol estimates, where said combiner develops said sets of information symbol 
15 estimates by combining said signals received by said antenna with said detected 
information symbols with operations that involve multiplications, negations, and 
conjugations; and 

a detector responsive to said sets of information symbol estimates that 
employs maximum likelihood decisions regarding information symbols encoded 
20 into channel symbols and embedded in said signals received by said antenna, to 
develop thereby said detected information symbols. 



35. The receiver of claim 34 

where said signal received by said antenna at a given time interval 
25 corresponds to 

r(t) = r 0 = Vo+Vi+Wo> 
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and at subsequent time intervals corresponds to 

r(t + T) = r % = -Vi*+Vo*+"i 

r(t + IT) = r 2 = /* 0 $ 2 + /jj5 3 + w 2 , and 

r(t + 37) = r 3 = -/* 0 s 3 * +A,5 2 * +h 3 , 
5 where h 0 is a transfer function of a channel over which a symbol j 0 is transmitted 
at said given time interval, h x is a transfer function of a channel over which a 
symbol s } is transmitted at said given time interval, the n terms are noise signals, 
and * appended to a signal designation represents the complex conjugate of the 
signal; and 

1 0 where said combiner forms a set of information symbol estimates 

comprising symbols 7 2 and ? 3 by forming the signals 
s 2 - As x * + Bs 0 
? 3 = -As 0 * +Bs l , 

where 

15 A = r 0 r 3 *-r 2 r t *. 

36. The receiver of claim 26 where said combiner develops a set of n 
information symbols from n ■ m received channel symbols, where m is the number 
of concurrent paths for which said channel estimator develops channel estimates. 

20 

37. A receiver comprising: 

a first channel estimator responsive to a first antenna, for developing two 
space-diverse channel estimates; 

a second channel estimator responsive to a second antenna, for developing 
25 two space-diverse channel estimates; 

a combiner responsive to signals received by a first antenna and a second 
antenna and to channel estimates developed by said first and said second channel 
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estimators, for developing sets of information symbol estimates, where said 
combiner develops said sets of information symbol estimates by combining said 
signals received by said antenna with said channel estimates obtained from said first 
and said second channel estimators, with operations that involve multiplications, 
5 negations, and conjugations; and 

a detector responsive to said sets of information symbol estimates that 
develops maximum likelihood decisions regarding information symbols encoded 
into channel symbols and embedded in said signals received by said first and second 
antennas. 
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